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Fig. 5 
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F = (P1 AND P2) or P3 
F = if P1 then F1 else F2 
where 
F1 = F(P1=TRUE) 
and 

F2 = F(P1=FALSE) 
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51 = [(x = 3) AND (y > 1) AND (y < 4)] OR (x = 5) 

52 = [(x=2) AND (y = 3)] OR [(x > 4) AND (y > 2)] OR (Z > 4) 

rewrite as: 

51 = [P1 AND P2 AND P3] OR P4 c 

52 = [P5 AND P6] OR [P7 AND P8] OR P9 
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Set Current Node, X, to 
Root node for Expression 
S1 



Set the inital conditions 
for pre(X), t(X) 



Recursively visit the high 
and low successors of X - 
letting X' be the successor 
ofX 
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Determine the 
precondition Pre(X') for 
successors 



Compute t(X') from pre(x), 
pre(x'), and pre(t(X)) 



Iterate for all implications 
from S1 to S2. 





1117 



End 
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return t(X') = Y 
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